Algorithm Selection for Constraint Optimization Domains
نویسندگان
چکیده
منابع مشابه
Algorithm Selection for Constraint Optimization Domains
In this paper we investigate methods for selecting the best algorithms in classic distributed constraint optimization problems. While these are NP-complete problems, many heuristics have nonetheless been proposed. We found that the best method to use can change radically based on the specifics of a given problem instance. Thus, dynamic methods are needed that can choose the best approach for a ...
متن کاملCylindrical Constraint Evolutionary Algorithm for Multiobjective Optimization
This paper introduces a new iterative evolutionary algorithm, which is able to provide an evenly distributed set of solutions in multiobjective context. The method is different from the other evolutionary algorithms in two perspectives. First, instead of density information incorporated to find a diverse set of solutions, a hypercylinder is introduced as a new constraint to the problem. Searchi...
متن کاملImplementation of an Ant Colony Optimization Algorithm with Constraint Handling for Continuous and Mixed Variable Domains
The Ant Colony Optimization algorithm was originally conceptualized as an algorithm for solving combinatorial optimization problems. In recent years, it has shown that the ACO metaheuristic can be extended such that it can handle both continuous and mixed variable optimization problems. In this paper we present an constraint-capable extension of Socha and Dorigo’s ACOR and ACOMV .
متن کاملSELECTION OF SUITABLE RECORDS FOR NONLINEAR ANALYSIS USING GENETIC ALGORITHM (GA) AND PARTICLE SWARM OPTIMIZATION (PSO)
This paper presents a suitable and quick way to choose earthquake records in non-linear dynamic analysis using optimization methods. In addition, these earthquake records are scaled. Therefore, structural responses of three different soil-frame models were examined, the change in maximum displacement of roof was analyzed and the damage index of whole structures was measured. The soil classifica...
متن کاملAn optimization technique for vendor selection with quantity discounts using Genetic Algorithm
Vendor selection decisions are complicated by the fact that various conflicting multi-objective factors must be considered in the decision making process. The problem of vendor selection becomes still more compli-cated with the inclusion of incremental discount pricing schedule. Such hard combinatorial problems when solved using meta heuristics produce near optimal solutions. This paper propose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Advanced Computer Science and Applications
سال: 2013
ISSN: 2158-107X,2156-5570
DOI: 10.14569/ijacsa.2013.040240